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Abstract For any positive integer n, we define a new Smarandache function G(n) as the 


smallest positive integer m such that Il o(k) is divisible by n, where ¢(n) is the Euler 
k=1 
function. The main purpose of this paper is using the elementary methods to study the 


elementary properties of G(n), and give three interesting formulas for it. 
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§1. Introduction and results 


For any positive integer n, we define a new Smarandache function G(n) as the smallest 


positive integer m such that II @(k) is divisible by n. That is, 
k=1 


G(n) =min{m: n| [] o(k), me N}, 
k=1 

where ¢(n) is the Euler function, N denotes the set of all positive integers. For example, the 
first few values of G(n) are: G(3) = 7, G(4) = 4, G(5) = 11, G(6) = 7, G(7) = 29, G(8) = 5, 
G(9) = 9, G(10) = 11, G(11) = 23, G(12) = 7, G(13) = 43, G(14) = 29, G(15) = 11, G(16) =5 

--. About the properties of this function, it seems that none had studied it yet, at last we 
have not seen any related papers before. Recently, Professor Zhang Wenpeng asked us to study 
the arithmetical properties of G(n). The main purpose of this paper is using the elementary 
methods to study this problem, and prove the following three conclusions: 


Theorem 1. For any prime p, we have the calculating formulae 
G(p) = min{p*, a(p, 1)}; 
G(p?) = a(p, 2), if q(p, 2) < p?; G(p*) = p?, if a(p, 1) <p? < ala, 2); 
G(p*) = q(p, 1), if p? < q(p, 1) < 2p?; and G(p?) = 2p’, if g(p, 1) > 2p’, 


where q(p, 7) is the i-th prime in the arithmetical series {np + 1}. 
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Theorem 2. G(n) is a Smarandache multiplicative function, and moreover, the Dirichlet 


series y a 


n 


is divergent. 
n=1 
Theorem 3. Let k > 2 be a fixed positive integer, then for any positive integer group 
(m1, M2, --: , Me), we have the inequality 


G(mim2--+mx) < G(m1)G (m2) - ++ (mz). 


Note. For any positive integer n, we found that n = 1, 4, 9 are three positive integer 
solutions of the equation G(n) = n. Whether there exist infinite positive integers n such that 
the equation G(n) = n is an interesting problem. We conjecture that the equation G(n) = n 
has only three positive integer solutions n = 1, 4, 9. This is an unsolved problem. 


§2. Proof of the theorem 


In this section, we shall complete the proof of our theorems directely . First we prove Theo- 
m s 


rem 1. Let G(p) = m, namely p | II o(k), p t II o(k),0<s<m. Ifm= qi'qs?--- qe" be the 
k=1 


k=1 
factorization of m into prime powers, then ¢(m) = q?~* (qi — 1)q$? (a2 — 1) a2" Mq@ — 1), 


from the definition of G(n) we can deduce that p divides one of (q;‘), 1 <i < r. So p divides 
q; ~1 or g; — 1. We discuss it in the following two cases: 

(i). If p | q;—-1, then we must have m = q; = lp+1 be the smallest prime in the arithmetical 
series {kp +1}. 

(ii). If p | g@*—', then we have have a; = 2, m = q? = p’. 

Combining (i) and (ii) we may immediately deduce that G(p) = min{p?, lp + 1}, where 
lp +1 be the smallest prime in the arithmetical series {kp + 1}. Similarly, we can also deduce 
the calculating formulae for G(p”). This proves Theorem 1. 

Now we prove Theorem 2. For any positive integer n > 1, let n = pf'ps?---pr be the 
factorization of n into prime powers, G(p;’) = mi, 1 < i <r, m= max{m1, m2, --:, mr}, 
then from the definition of G(n) we have pj divides ¢(1)¢(2)---@(m;) for alll <i <r. So p}* 
divides $(1)(2)---d(m). Since (p;, pj) = 1,1 # J, so we must have n = pf''p5? --- per divides 
(1) ¢(2)---o(m). Therefore, G(n) = m = max{G(pt"), G(p$?), +++, G(per)}. So G(n) isa 
Smarandache multiplicative function. From Theorem 1 we may immediately get 

Vr > DSP > LG =” 


= 1. me ae 


G(n) 


n 


[oe) 
So the Dirichlet series is is divergent. 


n=1 


Finally, we prove Theorem 3. First we prove that the inequality G(mimz2) < G(m,)G(mz2) 
holds for any positive integer m1 and mg. 
Let G(m 1) = u, G(mz2) = v, from the definition of G(n) we can easily get 


my | [TT oli) ma | T] 90). 
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Without loss of generality we can assume wu < v, then 


Notice 


[Lo =][¢- Tp ¢® = [[ 6 - (w+ 1)---6(v)--- d2v)--- 6(ue) 
k=1 k=1 k=u+1 k=1 
that 


(2) | P(2v), O(3) | Pv), +++, O(u) | P(ur), P(U+1) | oU+1), =>, G(r) | Cr), 


this means that 


or 


Hence 


mim | [ ¢(4). 
k=1 


From the definition of G(n) we know that G(m mz) < uv, or 


If 


G(m mz) < G(m1)G(mz2). 
k > 3, then applying the above conclusion we can deduce that 


G(myme2 ioe Mr) = G(mi(mo eed mMr)) < G(m1)G(m2 rem Mr) 
< G(m1)G(m2)G(m3 +++ mz) 


This completes the proof of Theorem 3. 
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